package 代码记录.校招笔试真题.笔试真题_2022.阅文集团;

public class 求质数 {
    public static void main(String[] args) {
        for(int i = 2;i < 100;i++){
            if(isOk(i)){
                System.out.println(i);
            }
        }
    }
    public static int countPrimes (int n) {
        int res = 0;
        for(int i = 2;i < n;i++){
            if(isOk(i)){
                res++;
            }
        }
        return res;
    }

    private static boolean isOk(int n) {
        for(int i = 2;i < n;i++){
            for(int j = n;j >= i;j--){
                if(j * i == n){
                    return false;
                }
            }
        }
        return true;
    }
}
